Pavlodar is a fairly quiet and uneventful former Soviet city. The main attractions to see here are the Mosque, the Orthodox Church, and the WWII memorial park and statue.
Near the river is a nice trail to walk along that will take you south to the old River Station, which operates summer boat rides in the summer for a couple hundred tenge.
There are a number of old theaters, including the old Chekov theater, and concert halls. There are also a few museums of interest.
